//#include<iostream>
//#include<vector>
//
//using namespace std;
//void duplicateZeros(vector<int>& arr)
//{
//    int next = 0, cur = -1;
//    int n = arr.size();
//    while (cur < n)
//    {
//        if (!arr[next])
//            cur += 2;
//        else
//            cur++;
//        if (cur >= n - 1)
//            break;
//        next++;
//    }
//    if (cur == n)
//    {
//        cur -= 2;
//        next--;
//        arr[cur + 1] = 0;
//    }
//    while (cur >= 0)
//    {
//        if (!arr[next])
//        {
//            arr[cur--] = 0;
//            arr[cur--] = 0;
//            next--;
//        }
//        else
//        {
//            arr[cur--] = arr[next--];
//        }
//    }
//}
//int main(){
//    vector<int> v{ 1,0,2,3,0,4,5,0 };
//duplicateZeros(v);
//    return 0;
//}


